An optimized parallel LSQR algorithm for large-scale seismic tomography
نویسندگان
چکیده
Seismic recordings represent convolution of a source wavelet with physical properties of the Earth’s interior, thus different components of the seismic recordings (e.g. traveltime of seismic phases, amplitudes and seismic waveforms) can be used to image structures and compositions of the Earth (e.g. Iyer and Hirahara, 1993; Nolet, 2008; Romanowicz, 2003; Stein and Wysession, 2002). By using different inversion techniques, the information extracted from the seismic recordings has been used to invert threedimensional (3D) model that represents the Earth’s physical properties. In past decades, many seismic tomographies with various scales have been produced and used to interpret geodynamic systems (e.g. Becker and Boschi, 2002; Calvert et al., 2000; Gutscher et al., 2010; Pari and Peltier, 1995), plate tectonics mechanisms (e.g. Anderson et al., 1992; Gutscher et al., 2010; Iyer and Hirahara, 1993; Zhang and Tanimoto, 1993), magma chambers (e.g. Lees, 1992; Patane, 2006), and structural details of Earth’s crust and fault zones(e.g. Catchings et al., 2002; Chen et al., 2007b; Roecker et al., 2006; Zhang and Thurber, 2005).
منابع مشابه
An optimized parallel LSQR algorithm for seismic tomography
The LSQR algorithm developed by Paige and Saunders (1982) is considered one of the most efficient and stable methods for solving large, sparse, and ill-posed linear (or linearized) systems. In seismic tomography, the LSQR method has been widely used in solving linearized inversion problems. As the amount of seismic observations increase and tomographic techniques advance, the size of inversion ...
متن کاملA Scalable Parallel LSQR Algorithm for Solving Large-Scale Linear System for Tomographic Problems: A Case Study in Seismic Tomography
Least Squares with QR-factorization (LSQR) method is a widely used Krylov subspace algorithm to solve sparse rectangular linear systems for tomographic problems. Traditional parallel implementations of LSQR have the potential, depending on the non-zero structure of the matrix, to have significant communication cost. The communication cost can dramatically limit the scalability of the algorithm ...
متن کاملAn MPI-CUDA Implementation and Optimization for Parallel Sparse Equations and Least Squares (LSQR)
LSQR (Sparse Equations and Least Squares) is a widely used Krylov subspace method to solve large-scale linear systems in seismic tomography. This paper presents a parallel MPI-CUDA implementation for LSQR solver. On CUDA level, our contributions include: (1) utilize CUBLAS and CUSPARSE to compute major steps in LSQR; (2) optimize memory copy between host memory and device memory; (3) develop a ...
متن کاملTomographic resolution without singular value decomposition
An explicit procedure is presented for computing both model and data resolution matrices within a Paige-Saunders LSQR algorithm for iterative inversion in seismic tomography. These methods are designed to avoid the need for an additional singular value decomposition of the ray-path matrix. The techniques discussed are completely general since they are based on the multiplicity of equivalent exa...
متن کاملDistributed travel-time seismic tomography in large-scale sensor networks
Current geophysical techniques for visualizing seismic activity employ image reconstruction methods that rely on a centralized approach for processing the raw data captured by seismic sensors. The data is either gathered manually, or relayed by expensive broadband stations, and then processed at a base station. This approach is time-consuming (weeks to months) and hazardous as the task involves...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013